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Abstract. The cluster category is a triangulated category introduced for its combinato- 
rial similarities with cluster algebras. We prove that a cluster algebra A of finite type can 
be realized as a Hall algebra, called exceptional Hall algebra, of the cluster category. This 
realization provides a natural basis for A. We prove new results and formulate conjectures 
on 'good basis' properties, positivity, denominator theorems and toric degenerations. 



1. Introduction 

Cluster algebras were introduced by S. Fomin and A. Zelevinsky [T5|. They are subrings 
of the field Q(ui , . . . ,u m ) of rational fractions in m indeterminates, and defined via a set 
of generators constructed recursively. These generators are called cluster variables and are 
grouped into subsets of fixed finite cardinality called clusters. The recursion process begins 
with a pair (x, B), called a seed, where x is an initial cluster and B is a rectangular matrix 
with integer coefficients. 

The first aim of the theory was to provide an algebraic framework for the study of total 
positivity and of Lusztig/Kashiwara's canonical bases of quantum groups. The first result 
is the Laurent phenomenon which asserts that the cluster variables, and thus the cluster 
algebra they generate, are contained in the Laurent polynomial ring Zfu^ 1 , . . . 

Since its foundation, the theory of cluster algebras has witnessed intense activity, both, 
in its own foundations and in its connections with other research areas. One important 
aim has been to prove, as in pQ, . . . that many algebras encountered in the theory 
of reductive Lie groups have (at least conjecturally) a structure of cluster algebra with an 
explicit seed. On the other hand, a number of recent articles have been devoted to estab- 
lishing links with subjects beyond Lie theory. These links mainly rely on the combinatorics 
by which cluster variables are grouped into clusters. Among the subjects concerned we 
find Poisson geometry JJj, where clusters are interpreted in terms of integrable systems, 
Teichmiiller theory ^3]; where clusters are viewed as systems of local coordinates, and 
tilting theory [Hj [I] |16j . where clusters are interpreted as sets of indecomposable factors 
of a tilting module. 

A cluster algebra is said to be of finite type if the number of cluster variables is finite. 
In S. Fomin and A. Zelevinsky classify the cluster algebras of finite type in terms 
of Dynkin diagrams. The cluster variables are then in bijection with the almost positive 
roots of the corresponding root system, i.e. the roots which are positive or opposite to 
simple roots. Note that this classification is analogous to P. Gabriel's classification of 
representation-finite quivers; it is also analogous to the classification of finite dimensional 
semisimple Lie algebras in the theory of Kac-Moody algebras. 

In finite type, the combinatorics of the clusters are governed by generalized associahedra. 
The purpose of the decorated categories of an d> later, of the cluster categories of jS] 
@] |5] is to offer a better understanding of these combinatorics. 

Let Q be a quiver whose underlying graph is a simply laced Dynkin diagram and let 
mod kQ be the category of finite-dimensional representations of Q over a field k. The cluster 
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category C is the orbit category of the bounded derived category V b (mod kQ) under the 
action of a canonical automorphism. Thus, it only depends on the underlying Dynkin 
diagram and not on the orientation of the arrows in the quiver Q. With hindsight, the 
canonical automorphism is chosen so as to extend the bijection between indecomposable 
fcQ-modules and positive roots to a bijection between indecomposable objects of C and 
almost positive roots and, hence, cluster variables. By the results of this bijection also 
induces a bijection between clusters and 'tilting objects' of C. These 'coincidences' lead us 
to the following 

Question 1. Can we realize a cluster algebra of finite type as a 'Hall algebra' of the 
corresponding category C ? 

A first result in this direction is the cluster variable formula of [S]. This formula gives an 
explicit expression for the cluster variable associated with a positive root a corresponding 
to an indecomposable module M a : The exponents of the Laurent monomials of the cluster 
variable X a are provided by the homological form on mod kQ and the coefficients are Euler 
characteristics of Grassmannians of submodules of M a . In the present article, we use this 
formula to provide a more complete answer to question ^ an d to obtain structural results 
on the cluster algebra, some of which constitute positive answers to conjectures by Fomin 
and Zelevinsky. We first describe our structural results: 

* Canonical basis. We obtain a Z-basis of the cluster algebra labelled by the set of 
so-called exceptional objects of the category C. The results below point to an analogy of 
this basis with Lusztig/Kashiwara's dual canonical bases of quantum groups. 

* Positivity conjecture. We prove that the Laurent expansion of a cluster variable has 
positive coefficients, when the seed is associated to a quiver orientation. 

* Good basis property and Toric degenerations. We prove that these bases are 
compatible with 'good nitrations' of the cluster algebra. This provides toric degenerations 
of the spectrum of cluster algebras of finite type, in the spirit of 0. 

* Denominator conjecture. The formula enables us to prove the following: the denom- 
inator of the cluster variable associated to the positive root a in its irreducible fraction 
into polynomials in the Ui's is Y\i u™* where a = n i a i is the decomposition of a in the 
basis of simple roots. 

Now, the main result of this article is the 'cluster multiplication theorem', Theorem [2j 
This result yields a more complete answer to Question ^ It provides a 'Hall algebra type' 
multiplication formula for the cluster algebra. The main part of the paper is devoted to 
the proof of this formula. 

Recall that by a result of f2U|, the category C is triangulated. The cluster multiplication 
formula expresses the product of two cluster variables associated with objects L and N of 
the cluster category in terms of Euler characteristics of varieties of triangles with end terms 
L and N. Repeated use of the formula leads to an expression of the structure constants 
of the cluster algebra in the basis provided by the exceptional objects in terms of Euler 
characteristics of varieties defined from the triangles of the category C. Thus, the cluster 
algebra becomes isomorphic to what we call the 'exceptional Hall algebra' of C. 

This theorem can be compared with Peng and Xiao's theorem which realizes Kac- 
Moody Lie algebras as Hall algebras of a triangulated quotient of the derived category of a 
hereditary category. But a closer look reveals some differences. Indeed, we use the quotient 
of the set of triangles M of the form 

M ->Y -> N -> M[l], 

by the automorphism group AutY of the object Y, while Peng and Xiao use the quotient 
W}t **/ Aut(M) x Aut(iV). Hence, our approach is more a 'dual Hall algebra' approach as 
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in Green's quantum group realization ^H]. Another difference is that the associativity of 
the multiplication is not proved a priori but results from the isomorphism with the cluster 
algebra. 

The paper is organized as follows: Generalities and auxiliary results on triangulated 
categories and, in particular, on the cluster category are given in section 2 and in the 
appendix, where we prove the constructibility of the sets M / Aut(Y) described above. 

Section 3 deals with the cluster multiplication formula. We first reduce the proof to 
the case where the objects involved are indecomposable. Then the indecomposable case 
is solved. Here, the homology functor from C to the hereditary category of quiver repre- 
sentations plays an essential role. It allows us to bypass the 'triangulated geometry' of C, 
which unfortunately is even out of reach of the methods of [HO] IS]- because the graded 
morphism spaces of the category C are not of finite total dimension. The main ingredient 
of the proof is the Calabi-Yau property of the cluster category, which asserts a bifunctorial 
duality between Ext 1 (M,N) and Ext 1 (Y, M) for any objects M and N. 

In section 4, we use Lusztig's positivity results for canonical bases |21| |22| to prove the 
positivity theorem. Then we obtain the denominator theorem. 

Section 5 deals with good bases for these cluster algebras. We provide a basis indexed 
by exceptional objects of the category C, i.e. objects without self-extensions. The cluster 
variable formula yields that this basis has a 'Groebner basis' behaviour and provides toric 
degenerations. 

The last part is concerned with conjectures for 'non hereditary' seeds of a cluster algebra 
of finite type. We formulate a generalization of the cluster variable formula, and other 
conjectures which would follow from it, such as results on positivity, simplicial fans ... . 
We close the article with a positivity conjecture for the multiplication rule of the exceptional 
Hall algebra. 

Acknowledgments. The authors thank F. Chapoton and C. Geiss for stimulating dis- 
cussions. They are grateful to A. Zelevinsky for pointing out an error in an earlier version 
of this article. 

2. The cluster category 

2.1. Let A be a simply laced Dynkin diagram and Q a quiver with underlying graph A. 
We denote the set of vertices of Q by Qo and the set of arrows by Q\. Let k be a field. 
We denote by kQ the path algebra of Q and by mod kQ the category of finitely generated 
right &C}-modules. For i G Qo, we denote by Pi the associated indecomposable projective 
kQ- module and by Si the associated simple module. The Grothendieck group Go (mod kQ) 
is free abelian on the classes [Si], i € Qo, and is thus isomorphic to 7L n , where n is the 
number of vertices of Q. For any object M in mod kQ, the dimension vector of M, denoted 
by dim (M), is the class of M in Go (mod kQ). 

Recall that the category mod kQ is hereditary, i.e. we have Ext 2 (M, N) = for any 
objects M, N in mod kQ. For all M, N in mod kQ, we put 

[M,N]° = dim Hom(M, N), [M, N] 1 = dim Ext 1 (M, N), (M, N) = [M,N]° - [M, N] 1 . 

In the sequel, for any additive category J- ', we denote by ind(^") the subcategory of T formed 
by a system of representatives of the isomorphism classes of indecomposable objects in J-. 
We know that there exists a partial ordering <q, also denoted by on ind(mod kQ) such 
that 

[M, N]° / M ^ N, M, N G ind(mod kQ). 
Denote by r be the cardinality of ind(mod kQ). We fix a numbering 1 < k < r, of the 
objects in ind(mod kQ) which is compatible with the ordering. 
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We recall from [27j |2B] that there is a canonical Z-linear category from which mod kQ 
is obtained by base change. 

2.2. Denote by T> = T>q = T> b (moti kQ) the bounded derived category of the category of 
finitely generated /cQ-modules and by S its shift functor M i— > M[l]. As shown in |JJ]|, the 
category T> is a Krull-Schmidt category, and, up to canonical triangle equivalence, it only 
depends on the underlying graph A of Q. We identify the category mod kQ with the full 
subcategory of T> formed by the complexes whose homology is concentrated in degree 0. 
We simply call 'modules' the objects in this subcategory. The indecomposable objects of 
V are the S J j G Z, 1 < k < r. 

We still denote by dim (M) G Gq(T>) the dimension vector of an object M of T> in the 
Grothendieck group of V. 

Let r be the AR-translation of T>. It is the autoequivalence of T> characterized by the 
Auslander-Reiten formula: 

(2.1) B&b(N,M) ~DHom v (M,TN), 

where M, N are any objects in T> and where D is the functor which takes a vector space to 
its dual. The AR-translation r is a triangle equivalence and therefore induces an automor- 
phism of the Grothendieck group of T>. If we identify this group with the root lattice of the 
corresponding root system, the Auslander-Reiten translation corresponds to the Coxeter 
transformation, cf. [3] [To] . 

We now consider the orbit category T>/F, where F is the autoequivalence S o r . The 
objects of the category C = Cq = T>/F are the objects of T> and the morphisms are defined 
by 

omp(F , M, N). 

The category Cq was defined in j^j, cf. also [0] for the A n -case. It is the so-called cluster 
category. Like the derived category T>, up to canonical equivalence, the cluster category 
Cq only depends on A and not on the orientation of the quiver Q. 

2.3. We now review the basic properties of the category C. The first two points of the 
following theorem were proved in [211 and and the last two points in 0. 

Theorem 1. (i) The category C is triangulated and 

(ii) the natural functor it : T> — > C is a triangle functor. 

(iii) The category C is a Krull-Schmidt category and 

(iv) we have Endc(Af) = k for any indecomposable object M of C. 

The shift functor of the triangulated category C will still be denoted by S. Often, we 
will omit the functor ir from the notations. With this convention, the objects in 

ind mod kQ U {SPi, 1 < i < n} 

form a set of representatives for the indecomposables of C, as shown in Proposition 1.6 of 
[S]. By formula |2. 11 we have, for all objects M, iV of T>, that 

Ext^(M, N) ~ D Homx>(iV, tM) ~ D Hom^r^iV, M) ~ D Ext 1 (FN, M). 

Hence, the category C is Calabi-Yau of CY-dimension 1, which means that the functor Ext 1 
is symmetric in the following sense: 

Exti(M, N) ~D Extl(N, M). 

In other words, there is an (almost) canonical non degenerate bifunctorial pairing 

<f> : Ext£(M, iV) x Extl(N,M) -> k. 
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2.4. In this section, we study the analogy between the (triangulated) category C and the 
(abelian) category mod kQ. We will see that it can be useful to view C as glued together 
from copies of mod kQ', where Q' runs through the set of orientations of A. 

By the previous section, each object M of C can be uniquely decomposed in the following 
way: 

M = M eSP M , 

where Mq is the image under tt of a 'module' in T>, and where SPm is the image of the 
shift of a projective module. We will say that an object M of C is a module if M = Mq, 
and that M is the shift of a projective module if M = SPm- 
The module Mq can be recovered using the functor 

H° = Hom c (kQ kQ ,?) : C -> modkQ. 

Indeed, we have 

H°(M) = H°(M ) H°(SP M ) = Hom modfcQ (A;Q fc Q,M ) Hom c (© i P i , SP M ) = M , 

as the last factor is zero. The functor H° is a homological functor, i.e. it maps triangles 
in C to long exact sequences of fcQ-modules. 

We will deduce the following proposition from Proposition 1.7 of 6 . 

Proposition 1. Let M , N be indecomposable kQ-modules. Then 

(i) Extl(M,N) = Extl Q (M,N)]jExtl Q (N,M) and at least one of the two direct fac- 
tors vanishes. 

(ii) any short exact sequence of kQ-modules >■ M — — >■ Y — —>• N >■ pro- 
vides a (unique) triangle M — Y — — -*~ ^ SM in C, 

(iii) if M < N and if there exists a triangle M — — *■ Y — — N SM in C, 

then Y is also a module and there exists a short exact sequence of kQ-modules 

i V 

^ M ^ Y *■ N ■ Moreover, if this sequence is non split, the 

modules M and N are non isomorphic and are not isomorphic to indecomposable 
factors ofY. 

Proof. Point (i) is proved in proposition 1.7 of [Hj. For points (ii) and (iii), we may assume 
that Ext^g(iV, M) does not vanish. This implies that there is a non zero morphism from 
M to tN and thus we have M ^< N. If Ext^Q(iV, M) was also non zero, we would also 
have M < N, hence M = N and ExtfcQ(M, N) = 0, a contradiction. Now it follows from 
point (i) that the canonical map 

Ext l kQ (M,N)^Ext 1 c (M,N) 

is bijective. Points (ii) and the first assertion of (iii) therefore follow from the bijection 
between elements of Ext 1 and classes of short exact sequences in mod kQ respectively 
triangles in C. For the last assertion of (iii), we first note that M is not isomorphic to 
N because no indecomposable module has self extensions. Now since the sequence is non 
split, the map Y — * N factors through the middle term of the AR-sequence ending in N. 
Therefore each indecomposable factor of Y strictly precedes N. Dually, M must precede 
each indecomposable factor of Y. □ 

The following lemma is useful to understand extensions between indecomposable objects 
of C when the situation does not fit into the framework of the proposition above. 
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Lemma 1. Let M — > Y — » N — » S'Af 6e a non sp&t triangle, where M , N are indecom- 
posable objects of C. Suppose that there exists no orientation Q' of A such that M, N are 
simultaneously kQ' -modules with M -<qi N via the embedding mod kQ' — > T> — > C . Then, 
N = SM andY = 0. 

Proof. Using the AR-translation, it is always possible to choose an embedding of mod kQ 
in D such that M is a projective module. By changing orientations, we can suppose that 
M is simple projective, say Pj. By the hypothesis of the lemma, A" is not a module, and, 
as N is indecomposable, A~ is the shift of a projective SPj. As the triangle above is non 
split, the morphism s : N — > SM is non zero. So there exists a non zero morphism from 



Pj to Pi. The assumption on Pj implies j 
isomorphism. This forces Y to be zero. 



i. Hence, A" = SM and the morphism e is an 

□ 



2.5. In this section, we give properties of group actions on triangles in C. Actually, most 
of them are general facts valid in Krull-Schmidt triangulated categories. 

Let Y be an object of C and Y = JJ • Yj be a decomposition into isotypical components. 
Suppose that, for each j, the object Yj is the sum of rij copies of an indecomposable. By 
Theorem ^iv), the endomorphism algebra of each Yj is isomorphic to a matrix algebra over 
k. Therefore, the radical R of Endc(^) is formed by the endomorphisms / all of whose 
components :Yj^>Yj vanish. We obtain the decomposition 



Endc(F) = ]jM nj (k)®R. 



Therefore, the group Aut(y) of invertible elements of Endc(Y) is isomorphic to L(Y) x U, 
where L(Y) = \\- GL nj (k) and where U is the unipotent group 1 + R. We denote by 

Wjy M the set of triples (i,p, rj) of morphisms such that M — Y — ^->- N — SM is 
a triangle. The group Aut(y) acts on M by g.(i,p,r]) = (gi,pg~ 



an action of Aut(M) x Aut(AT) on Wjj M given by (g,h).(i,p,rj) 



, rj) . There also exists 
= {ig~ l ,hp,Sg<qh- 1 ). 



In particular, we can define an action of the group k* on M given by \.(i,p,r)) = 

Lemma 2. For any objects M, Y, N of C, the group Aut(Y) acts on M with unipotent 
stabilizers. 

Proof. Fix a triple (i,p,rj) in M and let g in the stabilizer of (i,p,r]) for the action of 
Aut(y). We can draw the following commuting diagram 

M Y — ^ N — ^ SM 




SM. 

As the identity I lies in the stabilizer, we get the solid part of the commutative diagram 




SM. 



The long exact sequence obtained by applying Home(Y, ?) to the bottom triangle shows 
that there is a morphism / with if = I — g. Similarly, there is morphism h with hp = I — g. 
Therefore, we have (J — g) 2 = (hp)(if) = 0. This proves our assertion. □ 
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Consider the third projection p 3 : M — » Ext 1 (A r , M). Define Ext 1 (A r , M)y to be the 
image of WK M under P3. For any r\ in Ext (M, N)y, the group Aut(y) clearly acts on 

Lemma 3. For any r\ in Ext 1 (N,M)y, the action of Aut(Y) onp^ l {rj) is transitive and 
has unipotent stabilizers. 

Proof. Let (i,p,rj) and (i',p',rj) be in p^ 1 (r/). Then, by [321 TR3], there exists a morphism 
/ which makes the following diagram commutative. 

M — Y — ^ N — ^ SM 



M *- Y N »- SM 

By the 5-Lemma, / is invertible. The last assertion is Lemma |^1 □ 

2.6. Let KQ Pht {C) be the Grothendieck group of the underlying additive category of C, 
i.e. the free abelian group generated by the isomorphism classes of indecomposable objects 
of C. For each object Y of C, we still denote by Y the corresponding element of KQ Pllt (C). 

For a variety X, we define Xc(X) to be the Euler-Poincare characteristic of the etale 
cohomology with proper support of X, i.e. we have 



Xc (X)=£(-l)Mim^(X,; 



i=0 



Let M, N, Y be objects of C. By section the subset Ext 1 (M, N)y) of the vector space 
Ext x (M, N) is constructible. Clearly it is conic. Thus its projectivization P Ext 1 (M, N)y) 
is a variety and has a well-defined Euler characteristic Xcffi Ext 1 (M, N)y). 

For any pair (Zj,Zi) of indecomposable object of C, we call elementary vector associ- 
ated to this pair any element Z{ + Zj — Yij in K'Q Pht (C) such that Yu is the middle term 
of a non split triangle Z{ >■ Y^ ^ Zj ^ SZ{ in C. In this case, the number 

Cjj = x c (Ext 1 (P(Zj, Zi)y i .) is called the multiplicity number of the elementary vector. The 
following proposition is an analogue of Theorem 3.3 in 

Proposition 2. Let M, N, Y be any objects of C such that Y ^ M © N. 

(i) If M + N — Y is an elementary vector associated to the pair (Zj, Zi), then we have 

Xc(P Ext 1 (AT, M)y) = ZiZjdj, 

where Zj, resp. z\, is the multiplicity of the indecomposable component Zj, resp. Zi, 
in N, resp. M , and where Cij is multiplicity number associated to the elementary 
vector. 

(ii) If M + N — Y is not an elementary vector, then 

Xc (P Ext 1 (N, M)y ) =0. 

Proof. Let A, B be two objects of C. Since C is triangulated, for each morphism i from 

A to B, there is a triangle A — *—>■ B >■ C >■ SA and the object C is unique up to 

(non unique) isomorphism. Hence, we have a partition 

Hom c (A B) = ]J Hom c (A B) c , 
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where C runs through the isomorphism classes of C and 

Hom c (,4, B) c = {i€ Hom c (^, B) | There is a triangle A B >■ C >■ SA }. 

Now, by 32, TR2] and Lemma 1.3 of p2], we have Ext 1 (AT, M)y = Hom(iV, SM) S y ■ This 
implies that 

(2.2) Ext 1 (A, B) = ]jExt 1 (A, B) c . 

c 

Now we prove (i) and (ii). Denote by M = (BirriiZi and N = (BjUjZj the decompositions 
of M and TV" into indecomposable objects. Consider the action of G := Aut(M) x Aut(iV) 
on P Ext 1 (N, M) . The group G contains as a subgroup 

H = H Aut(m^) x 11 Aut(n^) = J[ Gl mi x J] GL nj . . 

i 3 i 3 

Under the isomorphism 

Ext 1 (AT, M) = ® {id) Ext^Zj, Z t ) ® M njXmj , 

the action of H on Ext 1 (N,M) corresponds to the product of the canonical actions of the 
GL mi x GL nj on matrices. Let T be the torus of G corresponding to the diagonal matrices. 
We have T C H C G and T acts on P Ext 1 (A^, M) with set of invariants 

(2.3) P Ext 1 (N,M) T = JJ JJP Ext 1 (%Zi) ®kE rs , 

where, for fixed the E rs , 1 < r < rij, 1 < s < m;, are the elementary matrices in 

Set A" := P Ext 1 (N, M)y . As G acts on A', we have an action of the torus T and 

X T = P Ext 1 (AT, M) T n^. 

It follows from Bialynicki-Birula's results [2] that we have Xc^) = Ax^ 7 ")- We will 
compute Xc(X T ). If Af T is empty, we have Xc(X) = Xc(X T ) = 0. Let us suppose from now 
on that X T is non empty. Let the element [77] <8> E rs be in X T with [77] G P Ext 1 (Zj,Zi). 
As G, hence H, acts on A', the element [77] <g> i£ r v is also in for any r', s', 1 < r' < rij, 
1 < s' < rrii. Now, bv 12.21 there exists a unique object Yij such that [77] belongs to 
¥Ext 1 (Zj,Zi)y ij - And so, in KQ Pllt (C), we have 

(2.4) Y = M + N-Zi- Zj + ^ . 

This implies that M + N — Y is an elementary vector. Moreover, for any element [77'] of 
PExt 1 ^,^)^., the element [77'] <g> E u belongs to P Ext 1 (A r , M)y, where 

Y' = M + N — Zi — Zj + Yj = Y. 

Thus, Y' is isomorphic to Y. So we have proved the inclusion 

]]j Ext 1 (Zj^Z^^Eu C X T . 
k,l 

The proposition will follow if we prove the reverse inclusion. Suppose that [77'] belongs to 
P Ext^Z,-, Zi) Y f. with [q']®E kl belonging to X T . Then, we obtain Y = M+N-Zi-Zj+Y-,, 
which implies Y! L - = Y^j. Now, in order to finish the proof of the reverse inclusion, it is 
sufficient to prove that if we have two triangles 

M Y *■ N SM , M Y N SM , 
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with rj € Ext 1 (Zj, Z%) and 77' G Ext (Zf, Z#), then equals (i',j r ). Let us prove this 
fact. The first triangle implies that M + N — Y = Zj + Z{ — Yij for some object Yij. The 
second one implies that M + N — Y = Zji + Zy — Y^ji for some object Y^ji. Comparing 
both equalities in K^ ht (C) we get Zj + Zj — Yij = Zj* + Zy — Yyj> . It follows from LemmaQ 
and part (iii) of Proposition ^ that the modules Zj and Zj are non isomorphic and are not 
isomorphic to indecomposable factors of Y^, and similarly for Zj/, Zj/ and Y^ji. Therefore, 
the signs in the equality imply that = (i',j r ) or = In the second case, 

we have 5y- = Y^y, but it follows from Lemma ^ an d part (iii) of Proposition^ that we 
cannot simultaneously have two triangles 

Zj *■ Yij >■ Zj s- SZj , and Zj >■ Yij >■ Zj *■ SZj . 

Hence, we must have = and we are done. □ 

3. The cluster multiplication theorem 

3.1. We now present the main theorem. The subsections 13.21 13.3( 13.41 are devoted to the 
proof of the theorem. 

For any fcQ-module M, let Gr(M) be the Grassmannian of /cQ-submodules of M, and let 
Gr e (M) be the e-Grassmannian of M, i.e. the variety of submodules of M with dimension 
vector e. 

Following [S] we define 

X ? : obj(C Q ) -» Q(xi, . . . , x n ) , M h-» X m 
to be the unique map with the following properties: 

(i) Xm only depends on the isomorphism class of M, 

(ii) we have 

Xm®n = XmXn 

for all M,N of Cq, 

(iii) if M is isomorphic to SPi for the ith indecomposable projective Pj, we have 

Xm = Xi , 

(iv) if M is the image in Cq of an indecomposable /cQ-module, we have 

(3.1) X M = Xc(Gr e (M)) ^(e)-dimM+e ^ 

e 

where r is the Auslander-Reiten translation on the Grothendieck group of T>q and, 
for v € Z n , we put 

n 
8=1 

From now on, we write Ext 1 (A^, M) for Ext^(iV, M) for any objects N, M of C . 

Theorem 2. For any objects M, N of C, we have 

(i) // Ext x (iV, M) = 0, then X N X M = X mM , 

(ii) If Ext 1 (N,M) / 0, then 

Xc (PExt 1 (iV,M))X A rX A/ = ^(xc(P Ext 1 (N, M) Y ) + Xc (P Ext 1 (M,N) Y ))X Y , 

Y 

where Y runs through the isoclasses of C. 
Note that the first part is true by the definition of the map M i— > Xm . 
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3.2. We prove here that Theorem|2]is true if it is true for indecomposable kQ-modules M, 
N, and for any orientation Q of A. So we suppose the following: For all indecomposable 
fcQ-modules Z%, Zj with Ext 1 (Zj, Zi) 7^ 0, we have 

(*) Xc(PExt 1 (Z j ,Z l ))X Zj X Zi = ^(x^PExt 1 ^,^) +Xc(WExt 1 (Z i ,Z j ) Yij ))X Ytj . 

Y 

By Proposition 2.6 of [S], the formula above is also true for all indecomposable objects 
Zi, Zj such that Zi = rZj = SZj. Hence, by Lemma ^ our hypothesis implies that the 
theorem is true for all indecomposable objects M and N of Cq. 

Suppose now that M and N are arbitrary objects of C, with decompositions into inde- 
composables M = ©mjZj, N = ©njZj. Then we have 

Xc (P(Ext 1 (7V,M))) =Y J ™in jXc {WEYx\Z j ,Z i )). 

Moreover, if an object Y is such that Xc(IP Ext 1 (A^, M)y) is non zero, then, by Proposi- 
tion [21 there exist unique objects Z,- L , Zj, Yij such that 

Xc (P Ext 1 (N,M) Y ) = min J XcQPExt 1 (Zj,Z l ) Yl] ) 

and Y^ © (rij — l)Zj © (rrn — l)Mj = Y. Hence, by multiplying all equalities (*) by 
TrHrijX^ n ._i^z-@(mi-l)Mi an£ i adding all these equalities, we obtain the formula of Theo- 
rem |2j 

3.3. From now on, in the rest of the proof of theorem 2, we can suppose that M and N 
are indecomposable fcQ-modules. 

Suppose X-® is a family of sets indexed by all finite fields ¥ q such that the cardinality 
I Xf q I is a polynomial Px in q with integer coefficients. In particular, we will consider 
the case where Xz is a variety defined over Z and, for any field k, X^ is the corresponding 
variety defined by base change. In this case, we will set Xi(X) '■= Py(l). Then it is 
a consequence of the Grothendieck trace formula, see J25j, [El Lemma 3.5], that Xi(-X") 
is exactly the Euler characteristic Xc(Xc) of Xc- We apply this to prove the following 
Lemma. 

Lemma 4. For any indecomposable modules M , N , any module Y , and any dimension vec- 
tor e, we have x c (P Ext 1 (M, JV» = %i(P Ext x (M, N) Y ) and x c (Gr e (M)) =xi(Gr e (M)). 

Proof. By part (i) of Proposition ^ we have 

Ext 1 (M,A^) y = Extl Q {M,N) Y or Ext 1 (M,iV)y = Ext^ Q (iV, M) Y . 

Therefore, we know from 26_ that this variety is obtained by base change from a variety 
defined over Z and that the cardinality of its set of F g -points is polynomial in q. The 
corresponding facts for Gr e (M) were shown in [Hj. □ 

This lemma allows us to work in the remainder of the section in the case where the base 
field k is the finite field ¥ q with q elements. 

Let N, M be indecomposable /cQ-modules such that 

0^Extl Q (N,M). 

This implies that Ext^n (M,N) vanishes and hence that 

Ext^M) = Extl Q (N,M)®DExtl Q (M,N) = Extl Q (N,M). 

We can suppose that we are in this case. 
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For a module Y, the group Aut(Y) acts naturally on Gr(Y) and this action stabilizes 
the subvarieties Gr(Y). If Y is any object, we define the action of L(Y) := Aut(H°(Y)) x 
Aut(SPy) on Gr (H°(Y)) by letting the second factor act trivially. 

If a group G acts on the sets X and Y, then G acts on X x Y by g.(x,y) = (g.x,g.y). 
We define as usual the set of orbits X xqY for this action. By section 1231 we obtain: 

Lemma 5. Let M, N, Y be objects ofC. Suppose that Ext 1 (A^, M)y ^ 0. T/ien w;e have 

Xi(W^ M x (L( y )xfc ,) Gr(#°(F)) = xi (P Ext 1 (iV,M) y x Gr(H°(Y)). 

If Y is a module, then we have 

Xi(Wl M x (Au t(y)xk.) Gr(y)) = xiCPExt^Mjy x Gr(Y)). 

Note that we have 

Xc(P Ext 1 (N,M)) = dim Ext 1 (N,M). 
so that we could 'simplify' the left hand side of the main formula in Theorem [2 Now, 
with the help of Lemma EJ we see that the specialization of the claimed formula at = 1, 
1 < i < n, is just the equality of the Euler characteristics xi of the following varieties 

L = P Ext 1 (N,M) x Gr(JV) x Gr(M) 

and 

R= [l[wl M x Aut(y)xfc , Gr(r)j H ^Il^iv x L(Y)xfc , Gr(tf°(Y))^ . 

More precisely, the left hand side of the equality claimed in the theorem is a sum of terms 

X c ((PExt 1 (iV,M) x Gr e (iV)) x Gr f (M)) x ^-djsiJV + e+r/-dimM+/ _ 
Now the variety 

L(e,f) = (PExt^M) x Gr e (JV)) x Gr/(M) 

is the union of the subvariety L\(e, /) consisting of all those triples ([e], N' , M') such that 
there is a diagram of A;Q-modules (since Extj.g(iV, M) = Exte Q (./V, M)) 

e : M »- Y" >■ N >■ 



M' ^ Y' *■ N' *- 

and its complement L2(e, f). By PropositionOlbelow, we see that the cardinality of L^ie, f) 
and hence of L\(e, f) over ¥ q is polynomial in q, so the numbers xi(Lj(e, /)), i = 1, 2 make 
sense. 

Now, the term 

X C (P Ext 1 (iV,M) X Gr e (iV)) X Giy(M)) ^-dimJV+e+r/-dimM+/ 

is the sum of 

Xl(Ll(e, /)) x ^-dimJV+e+r/-dimA/+/ 

and 

Xl(L 2 (e, /)) x ^-dimiV+e+T/-dimM+/_ 

Now we examine the right hand side of the equality of the theorem: First note that since 
we have Extl Q (N,M) = Exti (i\T,M), the set Ext 1 (iV, M)y is empty if Y does not occur 
as the middle term of an extension 
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in the category of modules. Therefore, we have 

Xc (FExt l (N,M) Y )X Y = ]T Xc (P Ext 1 (N,M) Y x Gr g (Y)) x T °~^ Y+ ° . 

a 

For non empty Ext 1 (iV,M)y, by Proposition one defines a map 

W% >M x Gr 9 (Y) -> ]J Li(e,/), (i,j>,e,y') ^ ([e], F' n i(M),j>(y')) 

This map descends to a map M x Aut ^ Y )xk* Gr 9 (Y) — > H e+ j =g Li(e, f) which is surjective 
with fibers which are affine spaces. One obtains the equality of the Euler characteristics 
and therefore 

Xc (PExt 1 (iV,M)y)Xy = J2xi(Li(e,f))x Te -^ N+e+T f-^ M +f. 

It remains to be proved that 

J2xi( L 2( e J)) xTe ~— N+e+Tf ~— M+f = YjXcOPExt\M, N) Y )X Y . 

e,f Y 

For this, we need a characterization of the points in L%(e, /)• Let ([e], N', M') be a point 
of 

L(e,f) = PExt 1 (iV,M) x Gr e (iV) x Gr/(M). 

Let 

: Ex4 Q (M,iV) x Ext^ (iV,M) 
be the (almost) canonical duality pairing. Let 

: Ext 1 (M, N') -» Ext 1 (M, N) Ext 1 (M / , N') 
be the map whose components are induced by the inclusions M' C M and N' C iV. 

Proposition 3. The following are equivalent 

(i) ([e],N',M') belongs to L 2 (e,f). 

(ii) e is not orthogonal to Ext (M,N) n lm/3. 

(iii) There is an n £ Ext 1 (M, AT) smc/i i/iat 4>(ne) ^ and suc/i i/iai, «/ 

JV Y M — SN 



is a triangle o/Cq, then there is a diagram of kQ -modules 

H°(i) „ H°M 



N' *Y> M' , 

where Y' is a submodule of H°(Y), N' is the preimage ofY' and M' the image of 
Y>. 

The proposition will be proved in section 13.41 We continue the proof of the theorem. 
Recall the equality we have to prove: 

Y,Xi{L 2 {e,f))x^~^ N+e+T f-^ M+ f =J2xc(WEx.t\M,N) Y )X Y . 

ej Y 
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Each object Y of Cq is isomorphic to the sum of H°(Y) with a module SPy for some 
projective Py. With this notation, the right hand side equals 

^ Xc (P Ext 1 (M,N) Y x Gr g (H\Y)))x T ^^ H0{Y ^ X SPy . 

g,y 

To prove the equality, we will define a correspondence C between 

L 2 = JjL 2 (e,/) C P Ext 1 (JV,M) x Gr(iV) x Gr(M) 

e,/ 

and 

P 2 = 11^(^,5) , where R 2 (Y,g) = W^ N x L(y)xfc * Gr 9 (P°(Y)). 

Y,g 

Namely, the correspondence C C L 2 x i? 2 is formed by all pairs consisting of a point 
([e],M', JV') of L 2 and a point (i,p,rj,Y') of P 2 such that <^(rye) ^ 0, AT' = H°(i)~ l (Y'), 
M' = H°(p)(Y'). Note that in this situation, we have a diagram 

H°(i) _ H°(p) 

a^ — ->■ (y) — — »- m 



N' >■ Y' *- M'. 

We say that a variety X is an extension of affine spaces if there is a vector space V and a 
surjective morphism X — ► V whose fibers are affine spaces of constant dimension. 

Proposition 4. 

a) T/ie projection p\ : C — > L 2 is surjective and its fibers are extensions of affine spaces. 

b) T/ie projection p 2 : C — > P 2 is surjective and its fibers are affine spaces of constant 
dimension. 

c) If the pair formed by ([e], M' , A 7 "') and (i,p,r/,Y') belongs to C, then 

x Te-dimA r +e+r/-dim A/+/ _ ^.rq- dim H°(y)+q 

where Y = iJ°(y) © /SPy, Py is projective, e = dimM', / = dim N' , g = dim Y ' . 

This proposition, which will be proved in section ET31 allows us to conclude: Indeed, the 
variety C is the disjoint union of the 

C e j,Y,9 = Pi\ L 2 (e, /)) n p 2 \R 2 (Y, g)) 

by parts a) and b) of the proposition, for each non empty C e ,/,Y,pi we have equality of 
cardinalities on ¥ q 

#(L 2 (e,/)) = J2l me - fX ' a #(C e>f>Y>g ) and >V ^ (O ./.v,, i = Xc (i? 2 (^ <?)), 
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where Tn e ,f,Y,g an d ^ e ,/,y,g are (non positive) integers. Moreover, if C e j t y ig is non empty, 
then we have the equality of part c) of the proposition. Thus we have 

^#(L 2 (e, /)) x re-^mN+e+rf-6imM+f = ^ q m "'f' Y ^#(C e j X g) X™-^ X+e+rf-dimM+f 
ej e,f,Y,9 

= J2 Q meJ - Y - 9 #(CeJX, 9 )^ g ~— H ° {Y)+9X SP Y 
e,f,Y,9 

= q neJ ^ 9 #(C e j >Y:g )x^-^ H °^ + 3 X SPy + Z 

e,f,Y,9 

= J2#(R2(Y,9)) x^-^ h °^X SPy +Z, 

Y,g 

where Z is a term which vanishes at q = 1. Hence, 

Y J Xi(L2(e,f))x re -^ N+e+ ^-^ M ^ = J2xi(R2(Y,g))x r ^^ H0 ^X S P Y 



Y,g 



= ^Xc(^Ext 1 (M,N) Y )X Y . 



Y 



3.4. This section is devoted to the proof of Proposition |3 

Before proving the equivalence of (i) and (ii), we need some preparation: consider the 
diagram 



.V '.V - M SN 



M' ; - SN' 

n 



Note that (i) holds if and only if there is no e' which makes the left hand square commu- 
tative. We formalize this as follows: The diagram yields two complexes 

(S^N, M') {S- l N, M) © (S^N', M') (S^N', M) 



(M', SN) (M, SN) © (AT', SN') 

where we write (, ) for Homc Q (, ) and where 



(M, SN') 



a 



(iw)* 

(s-H N ,y 



= \{S 1 iN')*,-{i > M)*] > « = [(iM')*,(Si N >)*] , f3 



(Si N <)* 
—Um')* 



The two complexes are in duality via the pairings 

(rj, e) t— > <p(r] o e) and (7/ , e') i— > cj)'{r}' o e') 
given by the (almost) canonical forms 

4> : Hom CQ (^- 1 iV, 1 SiV) -> k and <j)' : Homc^S^N', SN') -> k. 
Now let us prove the equivalence of (i) and (ii). Let p denote the projection 

(S^N, M) © (S^N', M') -> {S^N, M). 
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Then (i) says that e does not belong to p(ker (3'). This holds if and only if e is not orthogonal 
to the orthogonal of p(ker (3') in (M,SN) © (M',SN'). Now the orthogonal of the image 
of the map 

ker /?' *■ (S^N, M) © (S^N', M') — ^ (5 _1 ,M) 

is the kernel of its transpose 

cok < (M, SN) © (M', SN') < (M, SiV) 

and this is precisely (M,SN) D\m/3. So (i) holds if and only if e is not orthogonal to 
(M, SA") n Im /3, which means that (i) and (ii) are equivalent. 

Let us prove that (ii) implies (hi). We choose a morphism / : M — ► 5 AT' such that [3{f) 
belongs to Ext 1 (M, N) and is not orthogonal to e. This means that we have 

(Si N >) o f = rj , f o i M , = , 4>(r]s) / 0. 

Now we form triangles on rj : M — > SAT and : M' — > SW. Thanks to the fact that 
ryiM' = 0, we have a morphism of triangles 



N ■ 



V 1) 

M SN 



N' 



■N'@M' 



■ M' 



■SN'. 



By applying H° we obtain a morphism of long exact sequences 

■N H°Y — *■ M ; K -^H°{SN) 

H°(f) 



^(S^M) 



H Q {S- l M' 




*■ N' ■ 



A 7 © M' 



H°(SN'). 



Now we let V be the image of N' © M' in H°Y. An easy diagram chase then shows that 
N' is the preimage of Y' under H°i and M' is the image of Y' under H°p. 

Let us prove that (hi) implies (ii). We are given rj such that 0(r/e) / 0, a triangle of Cq 



AT 



Y >- M >■ SN 



and a diagram of /cQ-modules 



N *- H°(Y) > M 



N' ■ 



M' 



where Y' is a submodule of H°(Y), N' is the preimage of Y 1 and M' the image of Y' . We 
will show that rj belongs to Ext x (M, N) n Im (3. For this we consider the larger diagram 



^(S^M) 



N ■ 



— >- — - m 



H°(SN) 



'N' 



H°{SN'). 



Here H°(S 1 rj) factors through A"' since its image is contained in the kernel of which 
is contained in N'. Moreover, H°r] vanishes on M' since M' is contained in the image of 



16 



PHILIPPE CALDERO AND BERNHARD KELLER 



H°p. Now recall that M and N are indecomposable fcQ-modules and Ext fc g(iV, M) ^ 0. 
Therefore M is non injective and so S M = r _1 M is still a module (and not just an object 
of Cq) and similarly, N is non projective and so SN = tN is still a module. Moreover, M' 
cannot have an injective direct factor (since that would also be an injective direct factor 
of M) and so 5 _1 M' = r _1 M' is still a module and similarly SN' = tN' is still a module. 

We would like to show that rj € Homc Q (M, tN) comes from a morphism of modules. 
For this, recall that we have 

Hornby) = Y, Ho™ vb{kQ) (F n U,V) 

for arbitrary modules U, V, where F = t~ 1 S. Moreover, if U and V are indecomposable 
and either U or V does not lie on a cycle of T> b (kQ), then by part b) of proposition 1.5 of 
[5], there is at most one n € Z such that 

Hom^ (fcQ) (™,V)^0. 

We know that indecomposable postprojective /cQ-modules do not lie on cycles of V b {kQ). 
Thus if U and V are indecomposable and one of them is postprojective, we have 

Ho mkQ (U,V) + Hom fcQ (C/,y) ^ Hom Cg (C7, V). 

In the case where Q is a Dynkin quiver (which we assume), all modules are postprojective. 
Now M and tN are indecomposable and we have 

Hom feQ (M, tN) = D Exti Q (iV, M) + 

and hence 

Hom fcQ (M,riV) = Hom CQ (M, tN). 

In particular, 77 comes from a morphism of modules so that we have rj = H°rj. Since H°r] 
vanishes on M' C M, the composition of rj with ij^> vanishes. It remains to be shown that 
r\ factors through SN' . Now r M and N are also indecomposable and we have 

Hom^r^M, N) = D Ext£ Q (iV, M) + 

and hence 

HomfcgCT^M.JV) = Hom CQ (r^iV). 

Thus t -1 ^ comes from a morphism of modules and T~ l rj = ff°(T~ 1 ry). Since i?°(r _1 r/) 
factors as ij\r'/ f° r a morphism / : r M — > iV', we have r _1 (r/) = ij\r'/ an d therefore 

77 = T(i N i)rf = (Si N >)(Sf). 

3.5. We now give a proof of Proposition |1J 

We prove part a). The projection p\ : C — > L2 is surjective by the equivalence be- 
tween (i) and (iii) in Proposition El Let ([e], M' , N') be in L2 and pick an element of 
P2(pi 1 ([e], M' , N')). Recall that it is an (L(Y) x &*)-orbit and by construction, for each 
point (i,p,rj,Y') of the orbit, we have a diagram 

H°(i) . H°(p) 

N 1'h°(Y) M 



N' Y' M' , 
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where N' is the preimage of Y' under H°(i) and M' the image of Y 1 under H°(p). We 
have a morphism of short exact sequences 

>• (H°i)(N) ^ H°Y »- lm H°p >■ 

(H°i)(N r ) Y' >■ M' >• 0. 

Thus, if we fix the triangle 

i P V 

N ^Y *• M — ^SN , 

then the possible submodules Y' form an affine space endowed with a simply transitive 
action by 

Ho™ kQ (H (p)Y',(H i)(N)/(H°i)(N')) = Hom feQ (W, N/N') , 

where we have the last equality because H°(p)(Y') = M' and ker (H°i) C N' C N. Thus 
the space does not depend on the choice of a point (i,p,rj,Y') in the orbit. Moreover, the 
set of the possible straight lines 

[77] G P(Ext£ Q (M,iV) n lm/3) cP Ext 1 (M,N) 

is the complement of the hyperplane defined by 0(? • rj) = inside 

P(Exti Q (M, N) n lm/3). 

Thus these r] also form an affine space. Therefore, the variety p7 ([e], M' , N') is an exten- 
sion of affine spaces by Lemma [Jl 

We prove part b). Let (i,p,r],Y') be a point of an orbit in R2 and ([77], M 1 , N') in 
P1O2 ([v],Y'))- Then, N 1 := H Q {i)- l {H°(Y')) and W := H°(p)(H°(Y')) only depend 
on the choice of the orbit. Thus the set P1P2 ([v]^') is parametrized by the [e] with 
4>(v e ) 7^ 0- These form an affine space inside P Ext^ Q (M, N) 

We prove part c). Consider the diagram of /cQ-modules 

N/N' ^ (H°Y)/Y' M/M' 

H°(i) H°(v) 

H Q (S~ l M) - iV ^ H°Y M H°(SN) 

N' >- Y' *- M' 

Since N' is the preimage of Y' under H°(i), the kernels of N' — > V' and H°(i) are iso- 
morphic. We denote both by K. Dually, since M' is the image of Y' under H°(p), the 
cokernels of (H°Y)/Y' — ► M/M' and of H°(p) are isomorphic. We denote both by C. 
Then in the Grothendieck group of fcQ-modules, we have the following equalities 

r(iV') + r(M') = t(Y') + r(K) and N/N' + M/M' = (H°Y)/Y' + C. 

Therefore we have 

tN' - N + N' + rM' - M + M' = r(F') + r(K) - (H°Y)/Y' - C. 

In the notation of the proposition, it remains to be shown that 

X^ T{K) -^ C = X S Py. 
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Now in fact, it is easy to see that XgPf = x l \ where ij is the injective module associated 
to i. Hence, for each projective kQ-module P, 

X S p = x» p , 

where v is the Nakayama functor. So, what we have to prove is the equality 

T (K) -C = uP y 

in the Grothendieck group of /cQ-modules. For this, we first note that by the triangle 

N -» Y -» M -» SN 

of Cq, the module K is a quotient of H®(S~ l M) = H®{t~ 1 M). Since M is indecomposable 
non injective, t~ x M is still a module so that K is a quotient of r _1 M and tK a quotient 
of M. In particular, tK is still a module and tK = H°(tK). Thus it suffices to prove 
that 

H°(tK) -C = uP y 

in the Grothendieck group of /cQ-modules. For this, we first note that we have a triangle 

H°(i) 

N * #o y ^ cok(H°i) © Stf SN 

in V b (kQ) and thus in Cq. Secondly, we have a split triangle 

SPy Y H°Y — ^ 5 2 Py 

in Cq; and thirdly, we have the triangle 

N —> Y —> M —> SN 

in Cq. Note that H°i is the composition of the morphism N — ► Y with the projection 
Y — > i?°Y. If we form the octahedron associated with this composition, the three triangles 
we have just mentioned appear among its faces, as well as a new triangle, namely 

SP Y > M >- cok(H°i) © SK >- S 2 P Y ■ 

Note that S 2 Py = vPy by the Calabi-Yau property. If we apply H* to this triangle, we 
obtain the exact sequence of fcQ-modules 

>■ M cok(H°i) © H°(tK) vP Y > H°(tM) . 

Since M is an indecomposable module, tM is either an indecomposable non injective 
module or zero. The image of vPy — > tM = H°tM is injective (as a quotient of an 
injective module). Hence it is zero and we get an exact sequence 

>■ M *■ cok(H°i) © H°(tK) ^ uP Y *- . 

In the Grothendieck group, this yields 

= M - cok(H°i) - H°(tK) + vP Y = C - H°(tK) + vP Y 
and this is what we had to prove. 
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3.6. We give here some examples which illustrate Theorem^ 
Example 1. 

Suppose that M and N are indecomposable objects such that dim Ext^iV, M) = 1. As in 
[5], let B and B* be the unique objects such that there exist non split triangles M — > B — > 
N -» SM and N -> B* -> M -> SW. In this case, we have 

Ext 1 (JV, M ) b = k* , Ext 1 (Af , iV) B * =k*. 

The cluster multiplication theorem then asserts that X^X^- = Xb + -Xb* • Note that in 
this particular case, this formula was a conjecture of 6 and is since a theorem of ^01 j E] 
Example 2. 

If Q is the following quiver of type A2 : 

(3.2) 1^ 2. 

Set M = Si © Si, iV = S 2 © S , 2 . If y is an object such that P Ext^iV, M) Y is not empty 
then Y is either Si © P2 © S2 or P2 © f*2 and it is an easy exercise to prove that the 
cardinality of P Ext 1 (A r , M)y on F g is respectively q 2 + 2q + 1 and q(q 2 — 1). In a dual way, 
if Y is an object such that P Ext x (M, N)y is not empty then Y is either Si © S2 or and 
the cardinality of P Ext 1 {N, M) Y on F g is respectively q 2 + 2q + 1 and (/(g 2 — 1). 
The cluster multiplication theorem gives: 

XnXm = XsiffiP 2 ©5 2 + ^5ies 2 - 

Then, applying again the formula - note that we now in the case of the previous example- 
yields: 

XnXm = X 2 p 2 + 2Xp 2 + 1. 

Note that this can be easily verified by taking squares in X$ 2 Xs 1 = Xp 2 + 1. 
Example 3. 

We give an example where the two indecomposable objects M and N are such that their 

first extension space has dimension 2. 

We consider the following quiver Q of type D4: 

(3.3) 3 

1 ^2^ 4. 

Set di = dim (Si). Let R, S, T, U be the indecomposable A:Q-modules with respective 
dimension vectors a 2 + «3 + «4, ol\ + a 2 + 04, Oi\ + a 2 + 03, a% + 2a 2 + 03 + 04. Consider 
the injective module M = I 2 and the simple module N = S 2 . If Y is an object such 
that P Ext x (M, N) Y is not empty then Y is either U, R © P u S © P 3 or T © P 4 and the 
cardinality of P Ext 1 (M, N) Y on Fq is respectively q — 2, 1, 1 and 1. Symmetrically, if Y is 
an object such that P Ext^-ZV, M)y is not empty then Y is either SP 2 , SPi + Si, SP3 + S3 
or SP4 + S4 and the cardinality of P Ext 1 (iV, M)y on ¥ q is respectively g — 2, 1, 1 and 1. 
Hence, the cluster multiplication theorem gives 

2XnXm = —Xjj + Xp 1 Xr + Xp :i Xs + Xp 4 Xt — Xgp 2 + Xsp^Sj + X5P3X53 + Xsp 4 X5 4 . 
Applying the formula again gives 

2XnXm = —Xu + 3(X{/ + 1) - AT5P 2 + 3(X5P 2 + 1), 

and finally 

XnXm = Xu + 3 + Xsp 2 ■ 
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4. Finite cluster algebras and positivity 

4.1. In order to go further, we have to recall some terminology on cluster algebras. More 
precise and complete information can be found in |14j . 

Let n < m be two positive integers. We fix the coefficient field Tq = Q(u n +i, ■ ■ -u m ) 
and the ambient field T = Q(«i, . . . ,u m ), where the Uj's are indeterminates. Let x be a 
free generating set of J- over and let B = (bij) be an m x n integer matrix such that 
the submatrix B = (pij)i<ij<n is antisymmetric. Such a pair (x, B) is called a seed. 

Let (x, B) be a seed and let Xj, 1 < j < n, be in x. We define a new seed as follows. 
Let x'j be the element of T defined by the exchange relation: 



x U {Xj}\{xj}. Let B' be the 

- j or k = j 
{kk + bjk + kj \bjk\ ) otherwise. 

Then a result of Fomin and Zelevinsky asserts that (x.',B') is a seed. It is called the 
mutation of the seed (x, B) in the direction Xj. We consider all the seeds obtained by 
iterated mutations. The free generating sets occurring in the seeds are called clusters, and 
the variables they contain are called cluster variables. By definition, the cluster algebra 
A(x., B) associated to the seed (x, B) is the Z[u n+ i, . . . , u m ]-subalgebra of T generated by 
the set of cluster variables. The Laurent "phenomenon, see ^2], asserts that the cluster 
variables are Laurent polynomials with integer coefficients in the Xj, 1 < i < m. So, we 
have A(x., B) C . . . ,x± 1 }. 

Except in section we will be concerned with cluster algebras such that n = m, i.e. 
B = B. Note that an antisymmetric matrix B defines a quiver Q = Qb with vertices 
corresponding to its rows (or columns) and which has bij arrows from the vertex i to the 
vertex j whenever bij > 0. The cluster algebra associated to the seed (x, B) will be also 
denoted by A(Q). 

An important result of ^1] asserts that a cluster algebra is finite, i. e. has a finite number 
of cluster variables, if and only if there exists a seed associated to a quiver of simply laced 
Dynkin type. In this case, the Dynkin type is unique. 

Now fix a quiver Q of simply laced Dynkin type. Then, by [H], the Z-module generated 
by the variables Xm, where M runs over the set of objects of Cq, is an algebra; it is the 
cluster algebra A(Q) and the cluster variables are the Xm's, where M runs through the 
indecomposable objects of Cq. 

An object M of C is called exceptional if it has no selfextensions, i. e. Ext 1 (M, M) = 0. An 
object T of C is a tilting object if it is exceptional , multiplicity free, and has the following 
maximality property: if M is an indecomposable object such that Ext x (M, T) = 0, then M 
is a direct factor of a direct sum of copies of T. Note that a tilting object can be identified 
with a maximal set of indecomposable objects T\, . . . , T n such that Ext 1 (Tj, Tj) = for all 

In view of jS], the main result of [Sj can be stated as follows: the map X? : M \—> Xm 
induces a bijection from the set of tilting objects to the set of clusters of A(Q). 

4.2. Here we prove a positivity theorem that was conjectured in |14| . see also jH]. 

Theorem 3. For any object M of Cq, the variable Xm is in Z>o[w^ 1 ]. 



x i x 'i = II x + II x ~ ' 



where, by convention, we have Xi = Ui for i > n. Set x' 
m x n matrix given by 



b' 



-hk if % 
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Proof. It is sufficient to prove that for any M in mod kQ, and for any e in N n , we have 
Xc(Gr e (M)) > 0. For this, we recall the construction of the (classical) Hall algebra 7~t(Q) of 
mod(<5): The algebra TL{Q) is the vector space with basis {cm}m, where M runs through 
the set of isoclasses of finite-dimensional fcQ-modules. The multiplication rule on H(Q) is 
given by 

&M * ejv = ^2 Pm,n(X)cx, 
x 

where P^ N is the Hall polynomial defined by 

Pm,n(q) = #{Y, Y e Gr(X), Y^N, X/Y ~ M} \ ¥q . 

It is known from 2^ that ~H(Q) is an associative algebra, isomorphic to the enveloping 
algebra U(n) of a maximal nilpotent subalgebra n of the semisimple Lie algebra q associated 
to the Dynkin diagram underlying Q. Via the isomorphism H(Q) ~ U(n), the basis {cm}m 
is identified with a Poincare-Birkoff-Witt basis of U(n) (in the sense of |21j). 
For any dimension vector e, set 

b e = eN ^ n (Q)- 

dim(A r )=e 

Then we have 

be'be = Y eN ' 12 eN = ^2 ( P N',N{ l )) e M- 
dim (N')=e' dim (N)=e dim M=e+e' dim N'=e', dim N=e 

Hence, 

b e ,b e = Y Xc(Gr e (M))e M , 

dim m=e+e' 

by Lemma @J Now by |211 7.3], for any dimension vector e, the element b e is in Lusztig's 
canonical basis of U(n), when the quantification parameter q is equal to 1. Moreover, by 
[221 par. 14], the product of two elements of the canonical basis has positive coefficients 
in its expansion in the canonical basis. Finally, by |21l 7.11], an element of the canonical 
basis has positive coefficients in its expansion in the PBW-base {ejvr}. Hence we have 
Xc (Gr e (M)) > 0. □ 

We can have more by noting that the element b e of the proof is the element of the 
canonical basis associated to the dense orbit of the moduli space of dimension vector e. 
This easily implies that Xc(Gr e (M)) > if Gr e (M) ^ 0. It would be interesting to prove 
that the variety Gr e (M) has a cellular decomposition and to find a combinatorial way to 
calculate its Euler characteristic. 
As a particular case of the theorem, we obtain the 

Corollary 1. For any quiver Q of simply laced Dynkin type, the cluster variables of A(Q) 
are Laurent polynomials in the variables Xi with positive integer coefficients. 

We can also generalize Fomin and Zelevinky's denominator theorem |14j . see also 
Theorem 3.6], to any quiver Q of simply laced Dynkin type: 

Corollary 2. Let M be an indecomposable kQ-module and set dimM = i rm dim Si . 

Then the denominator of Xm as an irreducible fraction of integral polynomials in the 
variables Ui is LJ u™ 1 * . 

Proof. Bv 13. II and the positivity theorem, Xm is a linear combination with positive integer 
coefficients of terms L] n" 1 , rij £ 7L. These terms are indexed by the set of dimension vectors 



22 



PHILIPPE CALDERO AND BERNHARD KELLER 



of submodules N of M, and for each submodule N, we have, by the Serre duality formula, 
that 

m = -(N,S i )-(S i ,M/N). 

So, it is sufficient to prove that 

1. for all i, we have (N, Si) + (S^M/N) < (djmM)j and 

2. for all i, there exists a submodule N such that the equality holds. 

First recall that for each module X, we have {X, Jj) = (Pi,X) = ( dim X),;. Now, as mod kQ 
is hereditary, the injective resolution of Si yields 

(N,Si) < (N,Ii). 

Dually, we have 

(Si,M/N) < (Pi,M/N). 

Adding both inequalities and using the formula above gives the first point. Now fix a 
vertex % of the quiver and let J be the set of vertices j such that there exists a path from 
i to j. Define the subspace N of M to be the sum of the subspaces ejM, j G J, where ej 
is the idempotent associated with j. Then, by construction, N is a submodule of M with 
the following properties: a) (dim TV) j = if there is a path j — > i, b) ( dim M/N)j = if 
there is a path i — > j. Considering the injective resolution 

_> Si h ^ / 0, 

we obtain the equality (N,Si) = (N,Ii) — (N,I) = (TV, Jj), by a). Dually, property b) 
implies that (5j, M/Mj) = (Pj, M/Mj). So we obtain the equality (Mj, Sj) + (5j, M/Mi) = 
( dim M)j as required. 

□ 



5. FlLTRATIONS AND BASES 

As in the previous section, we assume that Q is a quiver of simply laced Dynkin type. 
Recall that the elements of the generating set Xm, M G obj (Cq), of A(Q) can be written 



X M = ^Xc(Gr e (M))[]x: 



■ (e ,dim 5, ) - (dim 5, ,dim M - e) 



We will show that this formula provides 'good' nitrations for finite cluster algebras. 

5.1. Fix a quiver Q of simply laced Dynkin type and let B be the antisymmetric matrix 
such that Q = Qb- We can view B as an endomorphism of Go (mod kQ) endowed with the 
basis dim Si , 1 < i < n. 

Lemma 6. We have Be = ^({e, dim 5j) — ( dim Si, e)) dim Sj. 
Proof. Recall that B = (bij) with 



bij 



1 if i -> j 
-1 if j — > i 
otherwise 



Hence, 

B ( dim Sj) = ^dimS"i - V dim & . 
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Note now that 



fl 



if i -> j 

if j -> i 
otherwise. 



( dim Sj, dim Si) — ( dim Si, dim Sj) 



= < 



-1 







This proves the lemma. 



□ 



We need the 

Lemma 7. Let M be an indecomposable kQ-module and let N be a proper submodule of 
M. Then, B(dimiV) ^ o. 

Proof. Suppose that N C M and ( dim 7V", dim Sj) — (dim S%, dim N) = for all %. This 
implies that for any /cQ-module X, we have (N, X) — (X, N) = 0. 

Suppose first that N has no injective component. Then, N has an injective hull /, with 
the following property: [N, I] 1 = = [I,N]°. Hence, 



which contradicts the above formula. 

Suppose that N has a non zero injective component J. Then since TV is a proper 
submodule of M, the module J is a proper direct factor of M, in contradiction with the 



For any Laurent polynomial X in the set of variables {xi}, the support supp(X) of X is 
by definition the set of points A = (Ai, . . . , A n ) of Z n such that the A-component, i.e. the 
coefficient in Yii x Xi > of X is non zero. For any point A in Z ra , identified with Go (mod kQ), let 
C\ be the convex cone with vertex A, and whose edge vectors are generated by i?( dim Sj). 
The previous lemma easily implies the following proposition. 

Proposition 5. Fix an indecomposable object M of Cq, and let M = Mq SPm be its 
decomposition as in \2.J\ Then, suw(Xm) is in C\ M with Am := ( — ( dim Sj , dim Mp ) + 
( dim Pw, dim Si)). Moreover, the Am -component of Xm is 1. 

5.2. The following proposition rephrases a result of |2^j . 

Proposition 6. The map A? : C — > 7U 1 , M i— > Am is surjective. Any fiber of a point in Z n 
contains a unique exceptional object. The cones generated by the images of tilting objects 
provide a complete simplicial fan. 

Proof. We first describe the exceptional objects of C. For any M in obj(C), we denote by 
Im the set of i such that Pi is a component of Pm- The following fact is clear : 

The object M = M$@SPm is exceptional if and only if Mo is exceptional and ( dim Mp)i = 
for any i in Im- 

Recall now that for any dimension vector d in Go (mod kQ), there exists a unique excep- 
tional module such that dim (Mh) = d. 

Let E be the set of exceptional modules. It decomposes into the disjoint union E = \\ Ej, 
where I runs over the set of partitions of {1, . . . , n} and where Ej := {M G E, Im = !}■ 

For any object M = M © (QiirnSPi), we set dim (M) = dim (Mn) - (mj, . . . ,m n ). 

On the one hand, it is known by |j3 a that the cones generated by the images under dim 
of tilting objects of C provide a complete simplicial fan in Z n . On the other hand, by the 
assertion above, dim provides a bijection from E to Z n , and via this bijection, the map A? 
is piecewise linear - the domains of linearity are the £7j's. Moreover, on Ej, the matrix of 



(N,I)-(N,I) > [N,r\°>0, 



assumption that M is indecomposable. 



□ 
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A is triangular and the diagonal components are 

[l Mi el 
di = < 

[-1 ifigl 

This proves the proposition. □ 

5.3. Under the following hypothesis on Q, we will now define a filtration of the cluster 
algebra A(Q) C Z[zf \ . . . ,x± 1 ]. 

HYPOTHESIS: There exists a form e on Z n such that 

efjjq dim S'i) G Z<o, for all i. 

Note that for any Dynkin diagram except Ai, there exists an orientation Q satifying our 
hypothesis. Indeed, let Q a i t be an alternating quiver. Then the matrix B a \t = (hj) 
associated to this quiver satisfies bij > if i is a source, and bij < if i is a sink. Moreover, 
each row of B a i t is non zero. So we can take any form e whose coordinates in the dual 
basis of Z n satisfy e% < if i is a source and > if i is a sink. Note also that we have 

-Be = ^^(e + re, dim 5,;) dim Si 

i 

for all e £ Z™ so that the above hypothesis holds iff the image of the positive cone of 
Go (mod kQ) under the map r + 1 is strictly contained in a halfspace. 
For any n in Z, set 

F n = ((B eM < n Zl[x^)nA(Q). 
Using Proposition \5\ and Proposition H3 we obtain: 

Proposition 7. The set (-F n )nez defines a filtration of A(Q). The graded algebra associa- 
ted to this filtration is isomorphic to Zf-u^ 1 , . . . , u^ 1 ]- 

Proof. As we have F n F m C F n ^. m , the sequence (-^n) is a filtration of A(Q). Moreover, 
Proposition El implies that for any indecomposable module M, we have 

(5.1) gvX M = gr]Ju^ M)i 



The result then follows from Proposition HO 

□ 

This implies 

Corollary 3. For any Dynkin quiver, the set B := {X M , M G obj(C), Ext 1 (M, M) = 0} 

of variables corresponding to exceptional objets of the category C is a "L-basis of the cluster 
algebra A(Q). 

Proof. This is obviously true for a quiver of type Ax- Now, for any quiver, we have 
>4(Q) = A(Q') for some quiver Q' which satisfies the hypothesis above. In this case, the 
proposition together with formula 15.11 imply that B is Z-free. 

Let us prove now that B generates A(Q) as a Z-module. We first define a degeneration 
ordering -< e in obj(C). Let M, M' be objects of C. We say that there is an elementary 
degeneration M' -< e M if M — M' is an elementary vector in K^ ht {C). We have 

Lemma 8. Let M, M' be objects of C. 

a) We have M' -< e M iff there are decompositions M = L®XJ ®V and M' = L®E 
where U and V are indecomposable and E is the middle term of a non split triangle 

U > E V >- SU. 
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b) If we have M' -< e M, then 
(5.2) < dim Ext 1 (M', M 1 ) < dim Ext 1 (M, M) . 

Proof, a) If the condition holds, then M' — M equals the elementary vector U + V — E. 
Conversely, if M' — M is an elementary vector, we have M' — M = U + V — E where U, 

V are indecomposable and E is the middle term of a non split triangle as in the assertion. 
Then we have M' + E = M + U +V . It follows from Proposition^and Lemma^that U and 

V are not direct factors of E. Moreover, they are non isomorphic since no indecomposable 
has self extensions. Thus, the object M' decomposes as the sum of some L and U © V so 
that we obtain L + U + V + E = M + U + V and L + E = M. 

b) Let U, V and L be as in a). For any objects N, N 1 of C, set [N, N'] 1 = dim Ext^iV, N'). 
We view [?, 7] 1 as a symmetric bilinear form on K^ llt {C). For any object N of C, the long 
exact sequence obtained by applying Hom(?,5A r ) to the triangle 

U E V SU 

shows that we have 

(*) [£,Af < [^N] 1 + [V,N]K 

Moreover, for N = U, we have the strict inequality 

[E, U] < [U^] 1 + [V,U} 1 

since in the sequence 

Hom(y,SC/) -> Hom(E,SU) -> Hom(U,SU) , 
the first map is not injective: its kernel contains e. By the inequality (*), we have 

[L, L} 1 + 2[L, E} 1 < [L, L} 1 + 2[L, U + V] 
and it only remains to be shown that 

[E, E] 1 < [U + V,U + V}\ 
For this, we note that by the above inequalities, we have 
[E, E] 1 < [E : U] l + [E,V\ x , [E^V] 1 < [U^] 1 + [V,V] 1 and [E^U] 1 < [U, U} 1 + [V, U] 1 . 

□ 

Let us finish the proof of the corollary. It remains to be proved that each Xm is in 
TLB. If M is indecomposable, then M is exceptional and hence is in B. If M is not 
indecomposable, say M = M' © M", then by the cluster multiplication theorem and the 
lemma above, Xm expands into a Q-linear combination of terms Xy for objects Y such 
that < Ext x (Y,F) < Ext 1 (M,M). By induction, we obtain that X M is in QB. As 
the coefficients Xc(Gr e (M)) in the cluster variable formula are integers, we obtain, using 
induction on the filtration, that Xm is in "LB. 

□ 

5.4. In this section, we consider the more general case of finite cluster algebras associated 
to a rectangular m x n matrix B. We want to prove that our construction provides a toric 
degeneration of the spectrum of finite cluster algebras. 

Let B be the antisymmetric submatrix associated to B. We have a projection it: A(B) —* 
A(B) such that m \— > Ui, if 1 < i < n, and m *— >• 1, if n + 1 < i < m. This projection 
gives a one-to-one correspondence between the cluster variables of the two cluster algebras. 
For any indecomposable object M of C, we denote by Xm the cluster variable such that 
tt(Xm) = Xm- We fix a quiver Q as in the previous section and we suppose without loss 
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of generality that B = Bq. Let F n be the filtration of A{B) constructed from Q. We now 
consider the filtration F n = 7r _1 (.F n ), n E Z, induced by tt from the filtration F n . 

Theorem 4. The graded algebra grA(B) associated to the filtration F n is isomorphic to a 
subalgebra of 1i[uf l , 1 < i < m] generated by a finite set of unitary monomials. 

Proof. For any z in A{B), we denote by grz the corresponding element in the graded 
algebra grA(B). It is sufficient to prove that for any indecomposable object M of C, grA\f 
is a unitary monomial in the grid's. This is true for M = SPi as in this case, grA^y- is 
the monomial U{. Now, we make an induction with the help of the Horn-ordering H in 
ind mod kQ. By the exchange relation as in [HJ 3.4], we have 

X t ( M )Xm = P \\ X Bi + q, 

where p, q are unitary monomials in the u[s, n + 1 < i < m. In this relation, t(M) and Bi 
are indecomposable objects which verify the induction hypothesis. Suppose that grJ3 X Bi 
and 1 have the same degree in gvA(B). Then, the monomial grj| X Bi and 1 have the same 
degree in grA(B). But this would imply that the coefficient of the monomial gTX\j is not 
1, in contradiction with Proposition |SJ Hence, grJ3 X Bi and 1 do not have the same degree 
in grA(B). This implies that either grX T ^ M - ) grX M =grp gr]jX Bi or grX T ^grX M =gr<?. 
In both cases, the induction process is proved. 

□ 

This is a classical corollary of the theorem, see (7j- 

Corollary 4. The spectrum of a finite cluster algebra has a toric degeneration. 

5.5. With the help of the basis of Corollary 13 we can reformulate Theorem [2j Actually, 
we can give a complete realization of the cluster algebra A{Q) from the cluster category 
Cq. 

We recall the degeneration ordering -< e in obj(C) defined for the proof of Lemma |H1 
Suppose that there is an elementary degeneration M' < e M with elementary vector Zj + 
Zj — Yij. Then, by the lemma |H1 we can define the ratio 

r(M, M') := cziZjj dim Ext 1 (M, M), 

where c is the multiplicity number associated to the elementary vector, and where Zi, resp. 
Zj, are the multiplicity of Zi, resp. Zj, in M. Let -< be the ordering generated by -< e . 

Note the surprising fact that in the category C, the composition of elementary degener- 
ations can again be an elementary degeneration. 

Note that, bv 15.21 any chain of elementary degenerations descending from an object M 
is finite. 

For any pair of objects M, N of C and for any chain from JV to M 
r : N = M < e Mi < e . . . < e M k = M, 

we set 

k 

r(M,N, T) = JJr(Mi,Mi_i), r(M,N) = ^r(M,iV,r), 
i=i r 
where T runs through the chains from N to M. 

We define the exceptional Hall algebra of C to be the rational vector space Ti exc {C) of 
Q- valued functions on the isomorphism classes of exceptional objects of C endowed with 
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the multiplication given by 

XM * XN = r ( M © 7V ' if ) XK ' 
A" 

where the sum runs over the isomorphism classes of exceptional objects K and xk denotes 
the characteristic function. From Theorem [21 and section ET2*| we easily deduce the 

Theorem 5. The exceptional Hall algebra TC exc {CQ) is an associative <Q-algebra with unit 
element xo- The map xm |— > Xm induces an isomorphism between the exceptional Hall 
algebra TC e xc(CQ) and the cluster algebra Aq. 

6. Conjectures 

6.1. The results in [H] and in this article are concerned with finite cluster algebras, with a 
fixed seed corresponding to a Dynkin quiver. We conjecture some generalizations for any 
seed. 

Fix a quiver Q of Dynkin type and a tilting object T of Cq. Consider the so-called tilted 
algebra At ■= Endc(T) opp and the category mod At of finite dimensional A^-modules. 
We consider the form 

(N,M) = dim Horn (N, M) - dim Ext 1 (N,M), N,M G modA T . 

Remark that in general this form does not descend to the Grothendieck group of the 
category mod At- One defines the antisymmetrized form: 

(N, M) a = (N, M) - (M, N), N, M G mod A T . 

We know that there exists a seed (xy, Bt) of the cluster algebra A{Q) associated to the 
tilting object T, cf. [BJ. Moreover, by [3], the set ind(mod At) is in bijection with the set 
of cluster variables which do not belong to Xy. 

Conjecture 1. The form { , } a descends to the Grothendieck group Go(modvlr). Its matrix 
for the basis ( dim Si) is Bt- 

Set xt = {x\, . . . , x n }. The following conjecture describes the bijection explained above. 
It can be seen as a generalization of Theorem 3.4 of |B]. 

Conjecture 2. To any indecomposable module M in mod^r, we assign 

X M :=^x c (Gr e (M))l[x\ B ^-^ M \ 

e i 

Then the set {Xm, M G ind mod Ar} is exactly the set of cluster variables which do not 
belong to xj>. 

Via a conjectural extension of theorem |3J this conjecture would yield positivity proper- 
ties. 

6.2. As before, fix a tilting object T = ©f =1 2"t of Cq, with T% indecomposable. By the 
discussion above, the set ind(C) can be seen as a disjoint union 

ind(C) = indmod^TjJjTi, 1 < i < n}. 

Hence, as in I2.4| each object M of C has a unique decomposition M = Mq © Tjv/, where 
Mo is in mod At and where Tm is a direct factor of a sum of copies of T. 

Suppose that Conjecture El is true. Then, for any object M = Mq © (©j-mjTj), we can 
define the variable 
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X M := Exc(Gr e (M ))n^ Te)l ~ <Sl ' M>+mi - 

e i 

Define the map A? : C — > Z n to be given by M i— > ((Si, M) — m^). 

Conjecture 3. The cones generated by the images of tilting objects under A? provide a 
complete simplicial fan. 

Note that if we replace the map A? by the dimension vector map, we obtain a complete 
fan which is in general not simplicial. 

6.3. We finish with a positivity conjecture which can be seen as an analogue of Lusztig's 
positivity theorem, cf. > f° r the dual canonical basis. 

Conjecture 4. For any object M and any exceptional object K of C, the integer r(M, K) 
is non negative. 

In particular, the conjecture implies that the coefficients in Theorem |S] are positive. Note 
that the rational numbers r(M, N,T) defined in section \5\ can be negative. 

7. Appendix on constructibility 

We present a general proof for the constructibility of the sets Ext (M, N)y in a trian- 
gulated category with finitely many isoclasses of indecomposables. 

Let A; be a field and T a /c-linear triangulated category with suspension functor S such 
that 

- all Horn-spaces in T are finite-dimensional, 

- each indecomposable of T has endomorphism ring k, 

- each object is a finite direct sum of indecomposables, 

- T has Serre duality, i.e. there is an equivalence v : T — » T such that we have 

DHom(X,l) A Hom(l,vX) 
for each IgT, where D denotes the functor Hom/j(?, k). 

It is not hard to show that the last condition is a consequence of the first three. The 
conditions imply that T has Auslander-Reiten triangles and that the Auslander-Reiten 
translation r is given by S^u. 

For objects X, Y, Z of T, let Hom(X, Y)z be the set of morphisms / : X —* Y such that 
there is a triangle 

X — Y > Z > SX. 

Proposition 8. The set h\ovn(X, Y)z is constructible. 

Proof. Recall that a split triangle is a triangle which is a direct sum of triangles one of 
whose three morphisms is an isomorphism. Let us call a triangle minimal if it does not 
have a non zero split triangle as a direct factor. A triangle 

X — -»* Y ^ Z * SX. 

is minimal iff, in the category of morphisms, / does not admit non zero factors of the 
following forms 

u-^+u , u — ^0 , o — >u. 

Let us call such morphisms / minimal. We now proceed by induction on the sum s of 
the numbers of indecomposable modules occurring in the decompositions of X and Y into 
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indecomposables. Clearly the assertion holds if s = i.e. X = Y = 0. Let us suppose 
s > 0. Then Hom(X, Y)z is the disjoint union of the set M of morphisms / such that the 
triangle 

X — y ^ Z >■ SX. 

is minimal and of the set M' of morphisms admitting a non zero direct factor of one of the 
above forms. The set M' is the union of orbits under Aut(X) x Aut(Y) of morphisms of 
the forms 

/' © l v : X' © U -> Y' © £/ , [/', 0]:X'e£/-»y, [/', 0]* : X' -> Y' © U , 

where U is non zero and /' runs through the sets Hom(X' ,Y')z> for suitable X', Y', Z', 
of which there are only a finite number. It therefore follows from the induction hypothesis 
that M' is constructible. It remains to be shown that the set M is constructible. We 
work in the category mod T of finitely presented functors on T with values in the category 
of fc-vector spaces. It is an abelian category. Its projective objects are the representable 
functors U = Hom(?, U) and these are also the injective objects. If U is indecomposable 
in T and Su is the simple top of the indecomposable projective U, then Sjj admits the 
minimal projective presentation 

, — ^ Pu ^ 

Ejj U " s u ^ , 

where 

TU > Ejj U > StU 

is an Auslander-Reiten triangle. Moreover, Srj is also the simple socle of the indecompos- 
able injective 

StU = vU. 

If / : X — > Y is a minimal morphism, then the morphisms 

X -> im(/) , im(/) Y 

induced by / are a projective cover and an injective hull, respectively. Moreover, if / is 
minimal and 

/ g 
X Y — U- z ^ SX 

is a triangle, then g is also minimal, so that Z is an injective hull of im(g) = cok(/). 
Therefore, the multiplicity mjj of an indecomposable object uU in the decomposition of Z 
into indecomposables equals the multiplicity of the simple Su in the socle of cok(/). Since 
U has endomorphism algebra k, this also holds for Su and the multiplicity mu equals 

dim h\om(Su, cok(/)). 
Now we have projective presentations 

. Pu ^ 

E v -~ U " s u 

and 
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Thus, we can compute the space h\om(Su, cok(/)) as the quotient of the space of morphisms 

Eu^U 



X 



f 



Y 



modulo the subspace formed by the morphisms of the form (a, b) 
morphism c : U — ► X. The condition 



(cpjj,fc) for some 



dimHom(5[/,cok(/)) = mjj 

then translates into conditions on the ranks of the linear maps 

(a, b) i — > bpu — fa and c h- > (cpu, fc). 

Clearly, the / € h\om(X,Y) satisfying these rank conditions for all indecomposables U 
form a constructible subset. The intersection of this subset with the complement of M' is 
still constructible (since M' is) and clearly equals M. So M is constructible. □ 
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